Three local actions in 6‐valent arc‐transitive graphs
نویسندگان
چکیده
It is known that there are precisely three transitive permutation groups of degree 6 admit an invariant partition with parts size 2 such the kernel action on has order 4; these called A 4 ( ) , S d and c . For each L ∈ { } we construct infinite family finite connected 6-valent graphs Γ n N arc-transitive G ≤ Aut group induced by vertex-stabiliser v neighbourhood a vertex isomorphic to L, ∣ exponential in V ∣. These were only at most 7 for which existence was undecided. In process, cubic 2-arc-transitive dimension 1-eigenspace over field adjacency matrix graph grows linearly graph.
منابع مشابه
DALD:-Distributed-Asynchronous-Local-Decontamination Algorithm in Arbitrary Graphs
Network environments always can be invaded by intruder agents. In networks where nodes are performing some computations, intruder agents might contaminate some nodes. Therefore, problem of decontaminating a network infected by intruder agents is one of the major problems in these networks. In this paper, we present a distributed asynchronous local algorithm for decontaminating a network. In mos...
متن کاملLocal Perspectives on Actions
Giving an account of agents acting in the world—sensing, planning, communicating, doing—requires a coordinated account of, at least, three different kinds of action: ontic, epistemic, and communicative, which focus, respectively, on fact, knowledge and communication. In this note we are concerned primarily with ontic actions. The motivating example is the STRIPS approach to the frame problem, w...
متن کاملGraphs of 2-torus Actions
It has been known that an effective smooth (Z2) -action on a smooth connected closed manifold M fixing a finite set can be associated to a (Z2) -colored regular graph. In this paper, we consider abstract graphs (Γ, α) of (Z2) -actions, called abstract 1-skeletons. We study when an abstract 1-skeleton is a colored graph of some (Z2) -action. We also study the existence of faces of an abstract 1-...
متن کاملPeriod three actions on the three sphere
We show that a free period three action on the three-sphere is standard, ie, the quotient is homeomorphic to a lens space. We use a minimax argument involving sweepouts. AMS Classification numbers Primary: 57M60 Secondary: 57M50
متن کاملLocal Partition in Rich Graphs
Local graph partitioning is a key graph mining tool that allows researchers to identify small groups of interrelated nodes (e.g. people) and their connective edges (e.g. interactions). Because local graph partitioning is primarily focused on the network structure of the graph (vertices and edges), it often fails to consider the additional information contained in the attributes. In this paper w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2021
ISSN: ['0364-9024', '1097-0118']
DOI: https://doi.org/10.1002/jgt.22735